草庐IT

java - 链表的冒泡排序算法

全部标签

ruby-on-rails - 如何按降序对哈希值进行排序并在 ruby​​ 中输出哈希值?

output.sort_by{|k,v|v}.reverse和keyh={"a"=>1,"c"=>3,"b"=>2,"d"=>4}=>{"a"=>1,"c"=>3,"b"=>2,"d"=>4}Hash[h.sort]现在我有这两个。但我正在尝试按值降序对哈希进行排序,以便它返回=>{"d"=>4,"c"=>3,"b"=>2,"a"=>1}提前致谢。编辑:让我发布整个代码。defcount_words(str)output=Hash.new(0)sentence=str.gsub(/,/,"").gsub(/'/,"").gsub(/-/,"").downcasewords=senten

ruby - 根据另一个数组的元素对一个数组进行排序

我有一个id数组a1=[1,2,3,4,5]我还有另一个ID随机排列的对象数组a2=[(obj_with_id_5),(obj_with_id_2),(obj_with_id_1),(obj_with_id_3),(obj_with_id_4)]现在我需要根据a1中id的顺序对a2进行排序。所以a2现在应该变成:[(obj_with_id_1),(id_2),(id_3),(id_4),(id_5)]a1可能是[3,2,5,4,1]或任何顺序,但a2应对应于a1中id的顺序。我喜欢这样:a1.each_with_indexdo|id,idx|found_idx=a1.find_inde

ruby - Ruby 的 sort 方法使用哪种算法?

当我使用nativesort方法对数组进行排序时,Ruby使用哪种算法?它是否依赖于数据,即如果数据很小,它使用X算法,否则它使用Y算法?是稳定排序吗?平均时间复杂度是多少? 最佳答案 看这里:http://www.igvita.com/2009/03/26/ruby-algorithms-sorting-trie-heaps/不过,它本身使用快速排序,平均复杂度为nlogn。 关于ruby-Ruby的sort方法使用哪种算法?,我们在StackOverflow上找到一个类似的问题:

ruby - Ruby 中的排序稳定吗?

Ruby中的sort稳定吗?也就是说,对于sort并列的元素,它们之间的相对顺序是否保留了原始顺序?例如,给定:a=[{id::a,int:3},{id::b,int:1},{id::c,int:2},{id::d,int:0},{id::e,int:1},{id::f,int:0},{id::g,int:1},{id::h,int:2},]是否保证我们总能得到a.sort_by{|h|h[:int]}以下[{id::d,int:0},{id::f,int:0},{id::b,int:1},{id::e,int:1},{id::g,int:1},{id::c,int:2},{id::h

ruby-on-rails - 以 DESC 排序集合

'event',:collection=>@events.sort_by(&:event_at)%>此代码显示按ASC排序的集合,但我想按DESC排序此集合。我怎样才能做到这一点? 最佳答案 如http://guides.rubyonrails.org/active_record_querying.html所述@events.order(event_at::desc) 关于ruby-on-rails-以DESC排序集合,我们在StackOverflow上找到一个类似的问题:

ruby - Ruby 有像栈、队列、链表、映射或集合这样的容器吗?

我在网上查了几个Ruby教程,他们似乎什么都用数组。那么如何在Ruby中实现以下数据结构呢?堆栈队列链表map组 最佳答案 (从评论中移出)好吧,通过限制堆栈或队列方法(push、pop、shift、unshift),数组可以是堆栈或队列。使用push/pop提供LIFO(后进先出)行为(堆栈),而使用push/shift或unshift/pop提供FIFO行为(队列)。map是hashes,和一个Set类已经存在。您可以使用类实现链表,但数组将使用标准数组方法提供类似于链表的行为。 关

ruby - 如何按字母顺序对字符串的字符进行排序?

对于Array,有一个漂亮的sort方法来重新排列元素的顺序。我想为字符串实现相同的结果。例如,我有一个字符串str="String",我想用一种简单的方法将它按字母顺序排序为"ginrSt"。是否有一种本地方法可以启用此功能,或者我应该包含来自Enumerable的mixin? 最佳答案 charsmethod返回字符串字符的枚举。str.chars.sort.join#=>"Sginrt"不区分大小写排序:str.chars.sort(&:casecmp).join#=>"ginrSt"

ruby-on-rails - 按日期(或任何其他列)对 ActiveRecord 返回的数组进行排序

如何根据created_at日期列对ActiveRecord查询返回的数组进行排序?一旦执行了查询,就会发生这种情况。请不要告诉我在查询中执行此操作,因为我需要在View中执行此操作。 最佳答案 Ruby包括开箱即用的排序支持。sorted=@records.sort_by&:created_at但是,这似乎与显示没有太大关系,可能属于Controller。 关于ruby-on-rails-按日期(或任何其他列)对ActiveRecord返回的数组进行排序,我们在StackOverflo

Ruby 按多个值排序?

我有一个哈希数组:a=[{'foo'=>0,'bar'=>1},{'foo'=>0,'bar'=>2},...]我想先按每个散列的“foo”对数组进行排序,然后按“bar”进行排序。Google告诉我这是如何完成的:a.sort_by{|h|[h['foo'],h['bar']]}但这给了我ArgumentError“Array与Array的比较失败”。这是什么意思? 最佳答案 a.sort{|a,b|[a['foo'],a['bar']][b['foo'],b['bar']]} 关于R

ruby-on-rails - Rails、Ruby,如何对数组进行排序?

在我的Rails应用程序中,我正在创建一个数组,如下所示:@messages.eachdo|message|@listmessage.id,:title=>message.title,:time_ago=>message.replies.first.created_at}end制作这个数组后,我想按time_agoASC顺序对它进行排序,这可能吗? 最佳答案 @list.sort_by{|e|e[:time_ago]}它默认为ASC,但是如果你想要DESC,你可以这样做:@list.sort_by{|e|-e[:time_ago]}